AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Original) Method for determining the minimal cost path between two points 
(A,B), via a transport network comprising a plurality of nodes (P n ) which are connected in pairs 
by segments, wherein: 

a cost is attributed to each segment of the network; 

a path graph is developed, substantially starting from at least one of the two points 
(A,B); and 

the minimal cost path which connects the two points (A,B) is determined, 
the method being characterised in that 

two path graphs are developed, substantially starting from two points (A,B) 
respectively; 

the development of the two graphs is interrupted when they comprise at least one first 
common interference node (Pj); 

the two minimal cost paths belonging respectively to the two graphs are determined; 

and 

the two minimal cost paths are connected in order to obtain the minimal cost path 
between the two points (A,B). 

2. (Original) Method according to claim 1, wherein, in the case when at least one 
of the points (A,B) is situated substantially at the location of a node, the corresponding graph is 
developed starting from the said node. 

3. (Currently amended) Method according to claim 1 or claim 2 , wherein, for at 
least one of the two points (A,B), at least two adjacent nodes (PA,n, Pa,ii+i) of the said point (A) 
are sought, a non-zero basic cost is attributed to each of these two nodes (Pa,ii, PA,n+i)> and a 
single graph is developed starting from these two nodes (PA,n, Pa,ii+i). 
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4. (Original) Method according to claim 3, wherein since the two nodes (PA,n, 
Pa,ii+i) form a segment on which the point (A) is substantially situated the basic cost of each 
node (Pa,ii, Pa,ii+i) is determined by proportionality starting from the cost of the segment 
between these two nodes (PA,n, Pa,ii+i)- 

5. (Currently amended) Method according to any on e of claim[[s]] 1 t^4, 
wherein: 

the segments are classified according to a plurality of network levels; 

during the development of at least one of the two graphs, the number of segments of the 
graph which belong to the lowest level m inf is calculated; and 

starting from a predefined threshold of number of segments of level m inf , the graph is 
developed taking into account only the segments which belong to the levels which are strictly 
higher than the level m in f. 

6. (Original) Method according to claim 5, wherein: 

during the development of the two graphs, the number of segments of each graph which 
belong to the lowest level mj n f is calculated; and 

when the number of segments of level mi n f has reached the said threshold for the two 
graphs, the development of the two graphs is continued, taking into account only the segments 
which belong to the levels which are strictly higher than the level m^f. 

7. (Currently amended) Method according to claim 5 or claim 6 , wherein the 
development of the said graph is started by taking into account all the segments which belong 
to all the levels of the network. 

8. (Currently amended) Method according to any one of claim[[s]] 1 te-^, 
wherein: 

a group of successive segments with a given level m is sought, comprising exclusively 
intermediate nodes which do not belong to any segment with a level which is at least equal to 
m, other than those of the group of successive segments with the level m concerned; and 

the group of successive segments is substituted by a single segment with a level m. 
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9. (Currently amended) Method according to any on e of claim[[s]] 1 te-8, wherein 
each graph is developed in a globally concentric manner. 

10. (Original) Method according to claim 9, wherein the two graphs are developed 
by using a bucket algorithm. 

11. (Currently amended) Method according to any on e of claim[[s]] 1 to 10 , 
wherein the two graphs are developed simultaneously. 

12. (Currently amended) Method according to any one of claim[[s]] 1 to 11 , 
wherein, having found the said first common interference node (Pi), the optimal interference 
node (Pi 0 ) is sought from amongst the nodes already analysed, in order to determine the two 
minimal cost paths which contain the optimal interference node (Pi 0 ). 

13. (Currently amended) Road navigation aid server for implementation of the 
method according to any one of claim[[s]] 1 te-43, comprising an interface (40) for connection 
to a communication network (3), a block (44) for receipt of requests from client terminals, a 
block (±2) for receipt of road network data, a block (43) for classification of road segments, a 
block (44) for creation of a virtual road network, a block (45) for labelling of road segments, a 
calculation module (46) and a transmission block (±2). 

14. (Currently amended) Server according to claim 13, wherein the calculation 
module (46) comprises a graph development block (160) , a block (161) for detection of a 
change of level of segments, and a block (162) for determination of the minimal cost path. 
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